package org.lintcode_Close.Stage1_Easy_50.O1basicDataTypes;

/**
 * @Auther: qingle
 * @Date: 2024/8/16-20:59
 * @Description: 描述
 * 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。
 * 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。
 */
public class ABproblem {

	// 字节的面试题复杂一些，找最短子串

	public int[] twoSum(int[] numbers, int target) {
		// write your code here
		// 遍历数组，如果找到两个数，则返回下标
		for (int i = 0; i < numbers.length; i++) {
			for (int j = i + 1; j < numbers.length; j++) {
				if (numbers[i] + numbers[j] == target)
					return new int[]{i,j};
			}
		}
		return null;
	}

	public static void main(String[] args) {
		int [] numbers = {2,7,11,15};
		int target = 9;
		int [] result = new ABproblem().twoSum(numbers,target);

		System.out.println("返回这两个数的下标的索引是：" + result[0] + result[1]);

	}
}
